Shortest path and vehicle trajectory aided map-matching for low frequency GPS data
نویسندگان
چکیده
منابع مشابه
Truncating Shortest Path Search for Efficient Map-Matching
We study the problem of map-matching, or finding the route on a road network from a trace of noisy and sparse observed points, particularly when a huge number of points are given. The algorithms based on Hidden Markov Models (HMMs) are known to achieve high accuracy for noisy and sparse data but suffer from high computational cost. We find that the bottleneck of the HMM-based map-matching is in...
متن کاملTopological Path Planning in GPS Trajectory Data
This paper proposes a novel solution to the problem of computing a set of topologically inequivalent paths between two points in a space given a set of samples drawn from that space. Specifically, these paths are homotopy inequivalent where homotopy is a topological equivalence relation. This is achieved by computing a basis for the group of homology inequivalent loops in the space. An addition...
متن کاملGPS Data Interpolation: Bezier Vs. Biarcs for Tracing Vehicle Trajectory
Our target is a driving simulator application that is designed to generate a simulation environment that is, in fact, a recreation of a prerecorded driving experience. The simulator does not just replicate the original scenery, but allows the users to maneuver within a recorded environment. The idea is to video-record the environment while driving a vehicle, recording the precise geolocation of...
متن کاملEmergency Vehicle Trip Analysis using GPS AVL Data: A Dynamic Program for Map Matching
We outline a new dynamic programming approach for determining the most likely route taken by a vehicle given a set of GPS locations and times recorded by an AVL (automatic vehicle location) system. By using optimisation approaches, this map matching algorithm can solve a complex maximum likelihood problem that takes into account data such as the vehicle’s location, heading, and speed. The optim...
متن کاملOn Map-Matching Vehicle Tracking Data
Vehicle tracking data is an essential “raw” material for a broad range of applications such as traffic management and control, routing, and navigation. An important issue with this data is its accuracy. The method of sampling vehicular movement using GPS is affected by two error sources and consequently produces inaccurate trajectory data. To become useful, the data has to be related to the und...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transportation Research Part C: Emerging Technologies
سال: 2015
ISSN: 0968-090X
DOI: 10.1016/j.trc.2015.02.017